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Abstract 

We characterize the category of monads on Set and the category of Lawvere theories that 
are equivalent to the category of regular equational theories. 
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; 1 Introduction 

O 

The category of algebras of a (finitary) equational theory can be equivalently described as either 
a category of models of a Lawvere theory or as a category of algebras of a finitary monad on the 
category Set or a category of algebras of a (generalized) operad, in which not only permutations 
. but all functions between finite sets act on operations. In fact, the four categories of (finitary) 

^ ' equational theories, Lawvere theories, finitary monads on Set and (generalized) operads are equiv- 

alent. These equivalences induce a correspondence between various subcategories. In [SZj we have 
given an intrinsic characterizations of equational theories and Lawvere theories that correspond to 
the analytic and polynomial monads on Set. This was achieved via correspondence with symmetric 
and rigid operads. 

Recall that an equational theory is regular if it has a set of axioms in which each equation 
contains the same variable on both sides. Thus the theories of monoids and of sup-lattices are 
regular but the theory of groups is not. The category of regular equational theories and regular 
morphisms RegET was defined in |SZ] but the notion of a regular theory was discovered and 
studied in universal algebra (cf. fPlj) and will turn fifty soon. 

The main objective of this paper is to describe the categories of regular Lawvere theories 
RegLT, of semi-analytic monads SanMnd, and regular operads RegOp that correspond to the 
category of regular theories. 

In [SZj symmetric operads proved to be very useful in describing correspondences of this kind. 
Full and regular operads (cf. Section^ play the same role here. The category of full operads 
can be thought of as the category of monoids in the monoidal category Set v , where F is the 
skeleton of the category of finite sets, with the substitution tensor. Thus a monoid in Set w consists 
of operations that are equipped with not only a multiplication operator but also an action of 
the whole category F. As the left Kan extension Set r — > End along the inclusion F — >■ Set is 



1 



an equivalence of monoidal categories (End is the category of finitary endofunctors on Set) the 
category of full operads is equivalent to the category of finitary monads on Set. Regular operads 
can be thought of as monoids in the monoidal category Set s with substitution tensor, where $ is 
the skeleton of the category of finite sets and surjections. Thus in regular operads only surjections 
act on operations. 

We identify the essential image of the left Kan extension Set s — >• End along inclusion S — > 
Set, as the category of semi-analytic functors and semi-analytic natural transformations San. 
Semi-analytic functors have similar characterizations as analytic ones; cf. Section [5J A finitary 
endofunctor on Set is semi-analytic iff it preserves pullbacks along monomorphisms. Semi-analytic 
functors also have presentations via series similar to the series that represent analytic functors. A 
natural transformation is semi-analytic iff the naturality squares for monomorphism are pullbacks. 
The category of semi-analytic functors San is a monoidal subcategory of End and the monoids 
there form the category of semi-analytic monads equivalent to the category of regular theories; cf. 
Section [5] 

The category of regular Lawvere theories is defined very much in the spirit of the definition of 
the category of analytic Lawvere theories, cf. Section [2j A regular Lawvere theory is a Lawvere 
theory with nicely behaving isomorphisms and a factorization system consisting of the class of 
projections and the class of regular morphisms. Regular morphisms in a Lawvere theory are by 
definitions those morphisms that are right orthogonal to all projections. A regular interpretation 
of Lawvere theories is an interpretation of Lawvere theories that preserves regular morphisms. We 
show that the category of regular Lawvere theories is equivalent to the category of regular operads 
and hence also to the category of semi-analytic monads and to the category of regular equational 
theories; cf. Section El 

The category of semi-analytic monads SanMnd contains subcategories of cartesian CartMnd 
and weakly cartesian wCartMnd monads (i.e. those that preserve and weakly preserve pullbacks, 
respectively). One may think that such categories of monads can correspond to some natural 
subcategories of the category of Lawvere theories and of the category of equational theories. In 
Section [7] we characterize the subcategories of Set s that have as their essential images wCartMnd 
and CartMnd. As these characterizations are a bit technical we do not try to rephrase those 
conditions in terms of either Lawvere theories or equational theories. 

In this way we shall describe the second level (level r) of the following diagram 
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e o I m 



LT 




SOp 

RiLT 




RiOp 



The vertical lines denote adjoint equivalences. Thus up to equivalence there are only four categories 
in it, one on each level. One equivalent to the category of all unitary monads on Set, second 
equivalent to the category of all semi-analitic monads on Set, third equivalent to the category 
of all analytic monads on Set, and forth equivalent to the category of all polynomial monads on 
Set. These levels are denoted by letters /, r, a, and p, respectively. Thus all four columns of 
equational theories, Lawvere theories, monads and operads are equivalent. These columns are 
denoted by letters e, I, m and o, respectively. The vertical functors heading up, in all columns 
but the column of operads, are inclusions of subcategories. In the column of operads the functors 
heading up are more like free extensions of the actions. The lower functors are full embeddings 
and the upper are embeddings that are full on isomorphisms. The vertical functors heading down, 
the right adjoints to those heading up are monadic. All the squares in the diagram commute up 
to canonical isomorphisms. The notation concerning categories involved is displayed in the above 
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diagram. 

The notation concerning functors is not on the diagram but it is meant to be systematic referring 
to levels and columns they 'connect'. The horizontal functors are denoted using letters from both 
columns they connect; the codomain by the script letter, the domain by its subscript, and the 
level is denoted by superscript. Thus the functor AnMnd — > AnLT will be denoted by We 
usually drop superscripts when it does not lead to confusion. Thus we can write, for example, 
£ = : RiOp — > RiET. The vertical functors heading up are denoted by the script letter V 
with superscript indicating the column and subscript indicating the level of the codomain. The 
vertical functors heading down are denoted by the script letter Q with subscript and superscript 
as with those heading up. Thus we have, for example, functors V = V° = V° : RiOp — > SOp and 
Q = Q a = Q™ : Mnd — > AnMnd. We will also refer to various diagonal morphisms and then 
we need to extend the notation concerning vertical functors by specifying both the columns of the 
domain and the codomain. For example, we write Vf ■ SOp — > LT to denote one such functor 
and its right adjoint will be denoted by Q l ° : LT — > SOp. In principle this notation will leave the 
codomain not always uniquely specified but in practice it it sufficient, and in fact, usually much 
less is needed. 

Notation 

n = {0, . . . , n — 1}, [n] = {0, . . . , n}, (n] — {1, . . . , n}, uj - denotes the set of natural numbers. The 
set X n is interpreted as when convenient. The skeletal category equivalent to the category 
of finite sets Setfi n will be denoted by F. We will be assuming that the objects of F are sets (n] 
for new. The subcategories of F with the same objects as F but having as objects bijection, 
surjections and injections will be denoted by B, S, I, respectively. When S n acts on a set A n on 
the right and on the set B n on the left, the set A (g) n B is the usual tensor product of 5„-sets. 

2 Presentations of categories of algebras 
Equational theories 

The category of regular theories, denoted by RegET, was introduced in [SZj . It is a subcategory 
of all equational theories, denoted ET. 

Operads 

The symmetric operads provide yet another way of presenting models of an equational theory. 
This kind of presentation is usually very convenient, however the models defined by such operads 
are more specific than models of arbitrary equational theories. For example, if O is a symmetric 
operad then the free algebra functor Set — > Alg{0) preserves weak wide pullbacks. Below we 
extend the definition of an operad so that it captures all the equational theories but still keeps 
the operadic flavor. The main difference is that instead of having just symmetric groups acting 
on sets of operations we have actions of the morphisms of the whole skeleton of the category of 
finite sets F. Symmetric operads can be thought of as monoids for the substitution tensor on the 
category Set B . Similarly F-operads can be thought of as monoids for the substitution tensor on 
the category Set ¥ . By End we denote the category of finitary endofunctors of Set. It is a strict 
monoidal category with the tensor being composition. The substitution tensor on SetF makes the 
equivalence of categories Set F — > End, given by left Kan extension, a strong monoidal equivalence. 
This immediately shows that the category of F-operads is equivalent to the category of finitary 
monads on Set. The definition below was first explicitly spelled out in }Trj . 

A full operad (or F-operad) O consists a family of sets C„, for n G lo, a unit element i £ 0\ 
for any fc, n, n\, . . . , 6w with n = 2i=i n i a multiplication operation 

* : O ni x ... x O nk x O k — > O n 

(&i,..., 6 fc , a) H> 6 fc ) *a 

a left action of the morphisms on operations 

•:F(n,m) x O n — ► O m 
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for n,m G w, such that the multiplication is associative with unit u and compatible with the 
category action, i.e. for a G O n 

(a) * i = a = (*., . . . , l) * a; 1„ • a = a 

for a G 0„, 6; G O ki , Cij G O mij , for i G (n], j € (fej] we have 

(ci,i, . . . , cifa, ■ ■ ■ , c„,i, . . . , Cn,k„) *((bi,..., b„) * a) = 

= ((Cl,l, ■ • • , Ci, fcl ) * 61, ... , (Cn,!, . . . , C n ,k n ) * K) * a 

and for ^> g F(n,m), a G O ra G ^{ki,h), bi G Ofc i for i G (m], we have 

(■01 • 61, . . .ip n ■ b n ) * (4> ■ a) = ((ipx . . . ,ip n ) *(/>) ■ ((6^(1),.. • ,&0( n) ) * a) 

in Oi, where 

n m 

(i/)x...,il> n )*<t>: (k] =^( fc 0(i)] = W 

i=i »=i 

is a function such that j-th summand of the domain (fc^Q)] is sent to the <p(j)-th summand (^Q)] 
of the codomain by the function VV(j) 1 i- e - 

(j,r) ^ (0(j),V^O)W) 

for j G (n] and r G (fc^fj)]- This definition refers to the obvious lexicographic order on both 
(k] = Sj=i(^0O')] an( i ffl = Si=iOi]- ^ i s an extension of the multiplication operation in the 
operad of symmetries. 



X <PU) 



(hu)] - h ihv) 

Remark The operation * is defined on a family of function indexed by k, I G u> between sets: 

II»,mew, 06F(n,m) U ki ,h^, k=J2" =1 k* W ), l=J2? =1 1 < ^1 F ( fc » **) F ( fc ' 

A morphism of full operads f : O — > O' is a function that respects arities of operations, unit, 
compositions, and the actions of functions from F. 

The operation when applied to morphisms in S, returns a morphism in S. Therefore these 
definitions make sense if we restrict morphisms to surjections i.e. morphisms in S0. In this way, 
we obtain the notion of a regular operad, a morphism of regular operads and the whole category of 
regular operads denoted RegOp. 

We have functors 

Q° Q° 
FOp =E — - RegOp =2 — SOp 

'restricting actions' along the inclusions B — >• $ — >• F. They have left adjoints: 

FOp J - RegOp -± SOp 

We sketch the definitions of those functors below. 

For a symmetric operad O the regular operad V°iO) has 

]JS(fc,n) ® k O k 

as the set of n-ary operations. The unit of V°(0) is 

[1, t] G S(l, 1) ®! Ox c ]J S(fc, 1) ® fc O fe 

i6u 



1 Clearly, these definitions make also sense if we restrict morphisms in F to injections i.e. morphisms in I. But 
we will study such operads elsewhere. 
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The action of the category S in V°{0) 

■ : S(n, m) X JJ S(k, n) 8> fc O fe — > [J S(k, n) ® fc O fc 



IS 



• [/, a] = [<t> ° /, a] 

where : (n] — >■ (m], /:(&]—» (n] are surjection and a 6 Ok- The composition in V°(0) 
II S(ii, m) ® It Oh x . . . x [] S(Z m , n m ) ® im O im x [] m) ® fc O fe — > ]J S(fc, n) ® fc O fc 

is given by 

([■01, . . . , ["0m, &m], &]) l-> [(V>1> • • • ) 0m) * (&0(1), • • • , &<A(fe)> * a ] 

where 6 ffi(fc, m), a € 0^, Y^iLi n i — n, ipi € S(h, Uj), &j G for i G (m]. The definition of the 
functor V° on morphisms is left for the reader. 

For a regular operad O the full operad Vf(0) has 

as the set of n-ary operations. The action of the category F in Vj(0) 

■ : F(n, m) X JJ I(fc, n) ® fc O k — > ]J I(fc, n) ® fc O fe 



fe£u? 



IS 



0-[/,o] = [/',0 , -o] 

where : (n] — )• (to] is a function, / : (fc] — > (n] is an injection, a G Ofc and 0', /' is the epi-mono 
factorization of </> o /: 

(fc] > — >- (n] 




The rest of the definition of V^(0) is similar to the remaining part of the definition of V°(0) given 
above. 



Lawvere theories 

The category of Fawvere theories will be denoted by LT, see |Fwj . |KR] . |SZ] for details. F op is the 
initial Fawvere theory with the obvious projections. Fet T be any Fawvere theory. By 7r : F op — > T 
we denote the unique morphism from F op to T. The class of projections in T is the closure under 
isomorphisms of the image of the injections in F under n. A morphism r in T is regular iff r is right 
orthogonal to all projection morphisms in T. By a factorization system we mean a factorization 
system in the sense of [FK], see [CJKP] sec 2.8. 

Aut(n) is the set of automorphisms of n in T. Recall from |SZj . that a Fawvere theory has 
simple automorphisms if the canonical function 

p n : S n x Aut(l) n — ► Aut{n) 

such that 

(<T, CLx, . . . , a n ) I — ^ CL-y X ... X a n o 7T CT 

is a bijection, for n G u). 

A Fawvere theory T is a regular Lawvere theory iff the projection morphisms and the regular 
morphisms form a factorization system and T has simple automorphisms. A regular interpretation 
of Fawvere theories is a morphism of Fawvere theories that preserves regular morphisms. Thus we 
have a non-full subcategory of LT of regular Fawvere theories with regular interpretations RegLT. 
The theory F op is regular. 

We have inclusion functors 
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AnLT - — - RegLT 3 - - LT 



Monads 



We introduce here a notion of a semi-analytic monad that is broader then that of an analytic 
monad but it still retains some combinatorial flavor. 

Recall that an analytic (endo)functor on Set can be defined by any of the following conditions 

1. finitary functor preserving weak wild pullbacks; 

2. Kan extension of a functor from IB to Set; 

3. functor (isomorphic to one) having an analytic presentation 53new A™ ® n A n , where the 
n-coefficient A n is a (left) S n -set for new. 

Similarly we shall define a semi- analytic (endo)functor on Set as a functor satisfying any of 
three equivalent conditions (see Proposition 12.11 Theorem 12. 2[) 

1. finitary functor preserving pullbacks along monomorphisms; 

2. Kan extension of a functor from $ to Set along the inclusion functor ig : $ — > Set; 



3. functor (isomorphic to one) having a semi-analytic presentation ^2 neul 
the category ffi acts on coefficients A n on the left (see below). 



X 
n 



An, where 



The first two characterizations of the semi-analytic functors are clear. We shall describe the third 
one and show that it is equivalent to the other two. For the time being, the first definition of a 
semi-analytic functor is the official one. A natural transformation <j> : F — > G is semi- cartesian iff 
the naturality squares for monomorphisms are pullbacks. The category of semi-analytic functors 
with the semi-cartesian natural transformations will be denoted by San. 

Examples 

1. The functor V< n ■ Set — ► Set associating to a set X the set of subsets of X with at most 
n-elements is not analytic, if n > 2, as it can be easily seen that it does not preserve weak 
pullbacks. However, it preserves pullbacks along monos and hence it is semi- analytic. 

2. If U is a set, n <E lu then the functor (— )< n : Set — > Set, associating to a set X the set of 
functions from U to X with an at most n-element image, is not analytic, if |f7| > n > 2. Again 
it can be easily seen that it does not preserve weak pullbacks. However, it is semi-analytic. 

3. We will see later that the functor part of any monad on Set that comes from a regular 
equational theory is semi-analytic. 

For a set X and n € to the set 

" X 

n 

denotes the set of monomorphisms from (n] to A. If A has less than n elements, this set is empty 
and if A is a finite set, then it has ( ^ • k\ elements. The notation is in analogy with the 
notation 

A 
n 

denoting the set of n-element subsets of X. 

is not functorial in A on its own but if we build a series with such sets and 

n 

coefficients that are related by surjections we do get a functor. To see this let 

A : S -> Set 



Clearly, 
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be a functor, or equivalently a sequence of coefficient sets {A n } neul on which the category S acts 

on the right, by composition it makes sense to form a set 



on the left. As S n acts on 



A 
n 



Ar. 



and a whole coproduct 



A 
n 



>*n A n 



The above formula is functorial in X, i.e. A can be defined on morphisms as follows. Let / : X — > Y 

A n . We take the epi-mono factorization a, y of 



be a function and [x, a] an element of 

fox 



A 



a 



Y 



and we put 



which is an element in 



Y 
rn 



M- — 

i(/)([x,a]) = [y,A( a )(a)] 

A m , i.e. in A(Y"). As the factorization is unique up to an 



isomorphism, A(f) is well defined. 

If t : A — > B is a natural transformation of functors it induces a natural transformation of 
functors 

t : A — > B 



as follows. For [x, a] in 



A 
?; 



D n A„ we put 

f([x,a]) = [x,r(a)] 



Proposition 2.1. T/ie functors (— ) : 5ei s — > End is weZZ defined and it is isomorphic to the left 
Kan extension along the inclusion functor i$ : S — >• Set. 



Proof. It is well known (see |CWM| ) that the Kan extensions can be calculated with coends. 
Thus for A : S — ► Set and a function / : A — > Y we have 



Lan is (A)(A) = f neS x n x A„ 



Lan is (A)(/) 



jn€5 y „ x An=LanM( y) 



||x,a|| i-> ||/ox,a|| 

where ||x, a|| is the equivalence class of the equivalence relation rs on ^„ ew A™ x A„ generated by 
the relation ~ such that 

for y : (m] — > A, </> : (n] — >• (m] 6 S and a G A„. Let us call an representant (x, a) of a class ||x, a\\ 
minimal iff x is injective. Any element (x, a) is ^-related to one of form (y, f ■ a) where /, y is the 
surjective-injective factorization of x, i.e. any element is ^-related to a minimal one. It is easy to 
see that any two minimal representatives of w-equivalence class are ^-related. 
We define an isomorphism 

ka ■ A — > Lan- 1S (A) 



so that on a set A 



(ka)x ■ A(X) — > Lan is (A)(X) 
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we put 



|x, a\ i y x, a 



where x : (n] — >■ X and a 6 j4„ . Taking the minimal elements in the equivalence class is the inverse 
function. Thus (ka)x is a bijection. It is easy to see that ha defined this way is natural in X, i.e. 
it is a natural isomorphism. 

For a natural transformation t : A — > B in Set the square 



Lan- ls {A) 

Lan k (r) 



B ' t b " Lan h {B) 

obviously commutes, as both compositions of an element [x, a] e A(X) are equal to ||x, r(o)||. 
Thus 

h : {— ) — > Lan\ % 
is also a natural isomorphism, as required. □ 

Theorem 2.2. The functor (— ) : 5ei s — \ End is faithful, full on isomorphisms, and its essential 
image is the category of semi-analytic functors San. 

The theorem will be proved via a series of lemmas. 

Lemma 2.3. The essential image of the functor (— ) : Set s — > End is contained in the category 
San. 

Proof. First we check that for A S Set s , A preserves pullbacks along monos. Let 




be a pullback in Set. We need to show that the square 



y 



P 

H 



A{p>) 



Y 
n 



is also a pullback in Set. Let [y, a] e 



Y 

n 



A(f) 
i n A n and [z, b] e 



6w 

z 

rn 



in A n 



MP) 



X 

n 



in A n 



A m be such that 



!(/)([*,&]) = i(/3)([£ a]) 

Let a : (m] — > (n'] and ? : (n] 4 I be a surjection-injection factorization of the function 
/ o z : (to] — >■ X. Then there is a cr e 5„ such that 



zocr = f3oy, A(a)(b) = A(a)(a) 



We have 



/ o z = z o a — (3 o yo a 1 oa 
Hence there is a function p : (m] — > P as in the following diagram 
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a o a 




H a " H " 



such that 



P 

m 



A m . We have 



(3'op — z, f'op = yoa 1 o a 
The function p is an injection since z is. Thus [p, b] is an element of 

A(p')(\p,b}) = [p'op,b} = [z,b] 

Moreover, on representatives we have 

(/' ° Pi b) = (y ° cr o a,b) ~ 

~ {y,A{a^oa){b)) = (y, ^"^(aXfe))) = 
= (y,A(<T- 1 )(A(cr)(a))) = (y,a) 

and hence 

A(f')(\p,b}) = [fop,b} = [y,a] 

Thus A preserves pullbacks along monos indeed. 

Now let t : A — > B be a morphism in Set s . We shall show that f : A — > B is semi-cartesian. 
Let / : X — > y be an injection in Sei. We need to show that the square 



ApO — 



Mf) 



B(.n 



A(Y)-^B(X) 

is a pullback. Let [y, a] e A(Y) and [x, 6] G B(X) be such that 

[£r„(a)] = MM = B(f)([x,b\) = [fox,b] 

where ae4„. Note that as / is an injection, so is / o x and hence (/ o x, b) represents an element 
in B(Y). The above equality means that b £ B n and there is a a e S n such that 

yoa^fox, T n (a) = B(a)(b) 

We have an element [x o cr -1 , a] such that 

A(/)([:r oct _1 ,<i]) = [/of oct" 1 , a] = [j/ia] 

On representatives we have 

(x,T n (a)) ~ (f,B(CT _1 (r„(a))) = (£,&) 

and hence we have 

Tx([ioff _1 ,a]) = [f,T„(a)] = [x,b] 
as well. This means that f is semi-cartesian indeed. □ 
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Lemma 2.4. The functor (— ) : Set s — > End is faithful and full on semi-cartesian morphisms. 
In particular it is full on isomorphisms. 

Proof. One can easily verify that if two natural transformations f , f ' : A — > B agree on elements 
of the form [l( m ], a] for to G w and a G A(m] then natural transformation t,t' : A — > £> are equal. 
Thus (-) is faithful. 

To show that (— ) is full, let us fix two functors A, B G Set s and a semi-cartesian natu- 
ral transformation tp : A — > B. Let to G uj and a G A m . We shall define r m (a). We have 
^(mld^m]; °]) = [f,b] G B(m] for some injection / : (k] — > (to] and b G B^. We claim that fc = m 
and / is a bijection. Suppose to the contrary, that k < to. We have that B(/)([l( f .] , b}) = [f,b]. 
Since / is an injection and ip is semi-cartesian, the square 

i(m] ^ {m] » B(m] 



#(/) 



is a pullback and hence there is an element [g, c] G A(/c] such that 

Mf){[g,c]) = [l(m],0], ^(m]([fl,c]) = [l(fe],6] 

The first equality implies that the proper mono / o g is epi (as its codomain is (to] and its mono 
part is l( m j). This is a contradiction. Hence / is a bijection and we can apply the functor B to it. 
We put 

r m (a) = B(f)(b) 

Thus we have defined a transformation r : A — > B. 

To show that r is natural, let us fix a surjection (3 : (to] — > (n] and a G A m . Then using 
definitions of A, B and the naturality of ip we have 

[l ( „],B(/)(r m (a))] = S(/)([l (m] ,T m (a)]) = 

= S(/)o V( m ]([l( m ],a]) = ?/> (n] oi(/)([l (m] ,a]) = 
= V(„]([l(„],i(/)(a))]) - [l (n] ,r n (i(/)(a))] 

But this means that 

B(/)(r m (a)) = r„(i(/)(a)) 

Since a and / were arbitrary, r is natural. 

Finally, we show that f = -0- Let us fix a set X and [x : (fc] — > X, a G A^] G A(X). Note that 
A(x)([l(fc],a]) = [x, a}. Using the naturality off/' and f on x and the definition of r we have 

V>x([x,a]) = o A(£)([l( fe] ,a]) = 

= £?(x) o V(fe]([l( fe ],a]) = S(x)([l(fe],r fe (a)]) = 
= B(x) of(fe](([l( fc] ,a]) = fx oi(x)(([l( fe] ,a]) = 
= f x ([x, a]) 

Since X and [x, a] were arbitrary f = -0. □ 

Lemma 2.5. £ac/i semi- cartesian functor is in the essential image of (— ) : Set s — > End. 

Proof. Let us fix a semi-cartesian functor. We define a functor A : S — >• Set and a natural 
isomorphism r : A — > F. 
Put 

A(n}=F(n\- \J F(f)(A(m}) 

f 

(m\— >-(n]€l, m<n 



li 



Note that the sum over the empty index set is empty. For a : \n) — > [to) in $ we put 

A(a) = F(a) [A[n) : A[n) — ■» A[m) 

We need to show that A(a) is well defined, i.e. for a G A(n] we have F(a) G A(m]. Clearly 
F(a) G F{m]. Suppose to the contrary, that F{a){a) ^ A(m]. Then there is a proper mono 
/ : (k] — > (to] and b G A(k] such that F(a)(a) = F(f)(b). We form a pullback of a surjection a 
and a proper mono / 




Thus /' is again a proper mono. F preserves this pullback, i.e. the square 

F(a') 



n/oj Jn/) 

is again a pullback. Thus there is an element c G -F(p] such that 

/(a')(c) = 6, /(/')(c) = a 

The later equality means that a £ A(n] contrary to the supposition. Thus A : S — » Set is a well 
defined functor. 

For a set X we define the function 

X 



in A n 



TX 



F(X) 



by 



T X ([x,a\) = F(x)(a) 



where n G to, x : (n] — > X is an injection and a G A(n]. 

First we show that the transformation r : A — > F is natural. Let / : X 
Then we have an cpi/mono factorization of /', y of the function fox 



Y be a function. 




Thus we have 

F(f)T X ([x,a]) = F(fox)(a) = 
F(yof')(a) = F(y)(F(f')(a)) = 
= r Y (A(f){a)) 

i.e. r is natural. 

It remains to show that r is an isomorphism. Fix a set X. Let x G -F(a;). As F is finitary, 
there is an n G to, f : (n] ^ X and y G ^(n] such that F(f)(y) = x. Let a, g be an epi/mono 
factorization of / 



/ 



(to] 
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Then [g,A(a)(y)} G 



X 
m 



i A m and 

r x ([g,A(a)(y)])=F(g)(A(a)(y)) 
= F(goa)(y) = F(f)(y)=x 



Thus tx is onto. 

Now suppose that [x, a] G 



We form a pullback of monos 



X 

n 



8>n A n and [y, b] G 
T X ([x,a\) = T X ([y,b}) 



X 
m 



A m and 




that F preserves, i.e. we have a pullback 



A(n}. F(n}> F ^ > F(X) 



F(f) 
F(k]. 



f{v) 

F(m] 



A{m] 

Since 

F(x)(a) = r x ([x,a]) = r x ([y,b}) = F(y)(b) 
there is a c 6 F(k] such that 

F(f)(c) = a, F(g)(c) = b 

As a G A(n] and b G B(m] we must have that n = k = m and both / and g are bijections. Put 
a = f o g~ l . Then 

x o g = y, a = A(a)(b) 
which means that [x, a] = [y, b] . This t x is an injection, as required. □ 

A monad (M , ij, ^i) on Set is a semi-analytic monad iff M is a semi-analytic functor and both 
rj and n are semi-cartesian natural transformations. The category of semi-analytic monads with 
the semi-cartesian morphisms will be denoted by SanMnd. 

We have inclusion functors 



AnMnd 



SanMnd 



7 



Mnd 



3 Full operads 

In this section we describe the equivalence of the category of full operads FOp to categories of 
equational theories ET, Lawvere theories LT and monads Mnd. As we said, the categories FOp 
and Mnd are categories of monoids of two equivalent monoidal categories thus they are obviously 
equivalent. Therefore we will just define the equivalences of categories 
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LT 




FOp 



with the domain FOp and their essential inverses leaving all the verifications to the reader. In 
[Tr] it was shown that the category of full operads is equivalent to the category of abstract clones. 
The latter category in known to be equivalent to ET. 

Let us fix a morphism h : O — > O' of F-operads. We denote by k™ : (1] — > (n] the function that 
sends 1 to i, where n G u and we denote 7r™ the action of re" on the unit t £ 0±, i.e. 7r™ = re" • i. 

The functor £ a 

The equational theory £ (0) = (L.A) has as the set of operation L = II JieLJ On- For / G Ok, 
fi G O ni , i = 1, . . . , k, n — y^., Uj, and -0 : (fc] — > (n] we have the following axioms in A: 

f(fl(Xl, ■ ■ ■ ,X ni ), . . . , fk(x n -n k +l, ■ ■ ■ ,X n )) = ((fl,...,fk)*f)(Xl,...,X n ) 1 f™ 

f(x,p {1) ,...,x^ {k) ) = (i) ■ f)(x!,...x n ) :x n 

and 

l(xi) — x\ : x 1 

The interpretation £ (h) : £ (0) — > £ (0') sends function symbol / € O n to the term 
h(f)(xi, . . . , x n ) : x 11 . This ends the definition of the functor £ . 
The essential inverse of the functor £ 

Op e : ET — > FOp 

is defined as follows. For an equational theory T — (L, A), the F-operad Q = Op e {T) has as n-ary 
operations Q n the terms in context x 71 modulo provability in T . The action 

• : F(n,m) x Q„ — >■ Q m 

is defined as 

(j) ■ [t{xi, ...,x n ) :x m ] = [t(x^,. . .,x<f,(n)) : x 111 ] 

where \t(x\, . . . , x n ) : x* 1 ] is an operation in a Q n and : (n] — > (to] is a function. The composition 
in Q 

■k : Q ni x ... x Q rik x Q k — > Q n 

where n = Yli=i n i 1S defined by substitution with a-conversion, i.e. for [ti(xi, . . . , x ni ) : x"'*] G Q ni 
and [s(xi, . . . , x k ) ■ x k ] G Qk we have 

([ti(xi, ■ ■ .,x ni ) : f™ 1 ], . . . , [ti(xi, . . .,x„ k ) : f']) ★ [s(xi, . . . ,x fe ) : x k ] = 

= [s(h(x ai (i)), ■ ■ ■ ,£ Ql(ni ))), . . .,«fc(s at (i)), • ■ • ,z Qfe( „ fe ))) : x k ] 
where a, : (n^] — )• (n], for i = 1, . . . , k is the obvious embedding. 
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The functor C Q 

A morphism 

(fi, ...,/fe) : n — > k 

in the Lawvere theory C (0) is a fc-tuple such that fi £ O, for i = 1, . . . , k. The identity on n is 

«,...,<) 

and the i-th projection from n is 

tt? : n — ► 1 

Recall that 7r™ is the value of the action of the function k" : (1] — > (n] that picks i on the unit i. 
The composition of morphisms 

(gi,...,g n ) -m — > n, (fi,...,fk) -n — > k 

is 

(ti, ...,tk) ■ m — > k 

where 

U = i>- ((9i, ■ ■ -9n) * fi) 
for i = 1, . . . , k, where ip '■ (n • m] — > (m) is given by 

4>(r) = ((r — 1) modm) + 1 

for r £ (n ■ m]. The interpretation C Q (h) : C (0) — > C (0') sends morphism (/i, . . . , fa) : n — > k 
to morphism (h(fa), . . . , h(fk)) ■ n — > k. This ends the definition of the functor C . 
The essential inverse of the functor C 

Opi : LT — ► FOp 

is defined as follows. For a Lawvere theory T the set of n-ary operation of the operad Q = Opi(T) 
is Q n = T(n, 1). The action in Q is given by 

<t> ■ f = f ° 

where / £ Q n , 4> as above, and 7r : F op — > T is the unique morphism from the initial Lawvere 
theory. The composition in Q is given by products and composition in T 

(fi,---,fk)*9 = 9°(f x . .., x/ fe ) 

The functor M Q 

Let / : X — > y be a function. The functor part of the monad M. (0) is defined via the coend 
formula 

X" X O n 

Thus an element of this set is an equivalence class of pairs (x, t) £ X n x O n . We put 

M (0)(f)([x,t}) = [fox,t] 

The unit of the monad 

r,% : X M(0)(X) 

is given by 

x i ^ [x, t] 

where a; : (1] — Y X sends 1 to x. The multiplication 

/fe,ni,-iife£w 
X" x O ni x ... x O nfc x O k — ► M (0)(X) 
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where n = n ii 1S given by 

[x,Si,...,s fc ,i] H> [x, (si,...,s fc ) **] 
The essential inverse of the functor .M 

Op m : Mnd > FOp 

is defined as follows. For a monad T — (T, 77, /1) in Mnd the set of n-ary operations in the operad 
Q = Op m (T) is Q n = T(n]. The action on t G Q„ is 

<f>-t = T{<f>)(t) 

Let e T(ni] and s e T(fc]. then we have corresponding morphisms 

M : (1] — > ^(fe], r*l : W — > + • • • *(«fc] 

'picking' s and the fc terms t\, . . . , t k - The action 

...,ffc)*S 

is the element 'picked' by the morphism 

(1] ifl T(fc] ^El T(T(ni] + . . . + TK]) T([T(a 1 ),...,T(a k )]) i ^ ^ 
in T(n], where functions a, are as above. 

4 Regular Lawvere theories vs regular operads 

In this section we study the relations between Lawvere theories and regular operads. We shall 
describe the adjunction Q° l H Vy° and the properties of the embedding V l f '. 

C f 

FOp 2 LT 

RegOp Tr RegLT 

The functor V f = Vf : RegOp ->■ LT 

Let O be a regular operad; 1, •, * denote the unit, action (of S>), and composition in O, respectively. 
We define a Lawvere theory Vf(0) as follows. The set of objects of Vf(0) is the set of natural 
numbers co. A morphism from n to m is an equivalence class of spans 

r 

n m 

such that 4> : (r] — \ [n] is a function called amalgamation, f : (r] — > (m] is a monotone function 
called the arity function (as it determines the arities of the operations gi), n — \f~ 1 {i)\ and we 
have gi G C ri for i G (m] and r = J27Li r ii moreover (f> and / are jointly mono (or what comes out 
the same, (f> is mono on the fibers of /). Two spans (<t>, f, gi)ie m and (ft , f',g'j)jem' ar e equivalent 
whenever f — f and there are permutations Gi : (n] — > (t^] for i G (to] 
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r 




r' 



such that 

9i = <Ti-9i, <P°^2&i = (f>' 

i 

In particular \f~ 1 (i)\ = r% = for i £ (to]. By <Ji : r — > r we mean the permutation 

that is formed by placing permutations 'one after another'. Thus, it respects the fibers of /, 
i.e. / o J ^2 i a i = /'. A morphism in the category Vf(0) is a class of spans modulo the above 
equivalence relation. 

We could represent morphisms in Vf(0) as spans without the requirement that <f) and / are 
jointly mono. But then the relation identifying the spans would be more complicated. Instead 
of permutations a% we would need to consider surjections. But this relation is not an equivalence 
relation and we would need to work with the equivalence relation generated by such a relation. 
However, it might happen, as with the compositions defined below, that an operation on spans 
naturally leads to a span whose amalgamation <j) is not injective on fibers of /. In such a case we 
can regularize the span as follows. Let (0, f,g%)%^ m be a span as above but with <p not necessarily 
injective on the fibers of /. Let fa be the restriction of <j> to the fiber for i £ (to]. Let 

fa = fyoipi be an epi-mono factorization of fa and g\ = ?pi- 9%, for i £ (to]. Then the regularization 
of the span (fa f,gi)i^ m is the span 



r' 




Tl TO 



where r' = J2ie(m] r 'i> r 'i = \d° m {$i)\i f° r * e ( m ]i </>' = W\ + • • ■ + 4>' m ) '■ r ' ~* n - f 1S ^ e monotone 
map sending the elements in the domain of fa to i, for i £ (to]. 

The composition of morphisms (faf, gi)ie(m] ■ n —> m and (fa" , f , g'j)je(k] : to — > fc to 
(fa', f" ,g'j)ie(k] : ^ — > fc is defined in two steps as follows. In the diagram 




n to k 



the square is a pullback of / along fa. The function / is so chosen that it is monotone. We define 
a span by /" = /' o /, fa' = fa o fa and g'J — g'j * (5 , 0'(i))ie/'- 1 O)- Finally, we take a regularization 
of this span to get a regular span that represents the composition. We leave for the reader the 
verification that the composition is a congruence with respect to the equivalence relation on spans. 
The identity on n is the span 



In / ^\ (In? 

n n 
The i-projection irf : n — > 1 on i-th coordinate is the span 
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1 

n 1 

where i G (n] and i(l) = i. 

For a morphism of regular operads h : O — > O', we define a functor 

V f {h):V f {p)^V f iP') 

so that for a morphism (<p, f,9i)ie(m] '■ 71 — ► m m f > f(^)> we have 

T > f{h){{(t>,f,9i)ie{m\) = (0, /, h(9i))ie(m] ■ n -> m 

in Vf(O'). This ends the definition of the functor "P/. 

The functor Q r = Qj° : LT — > RegOp 

Let T be a Lawvere theory. Recall that ir : F op — T is the morphism from the initial Lawvere 
theory. The operad Q r (T) consists of operations of T, i.e. morphisms to 1. In detail it can be 
described as follows. The set of n-ary operations Q r (T)„ is the set of n-ary operations T(n, 1) of 
T, for n E co. The action 

■:S(n,m) x Q r (T)„ — ► Q r (T) m 
is given, for / e T(n, 1) and <p £ S(n, m), by 

<t>-f = f°n<t> 

The identity of Q r (T) is i = 1 1 E T(l, 1). The composition 

* : Qr(T) ni x Q r (T) rik x Q r (T) fe — > Q r (T)„ 
is given, for / e Q r (T) fe and /j G Q r (T)„ i; where i £ (fc], n = ^ tefc «», b Y 

(/i,---,/fe)*/ = /°(/i x ...,x/ fc ) 

where /i x . . . , x/ fe is defined using the chosen projections in T and o is the composition in T. 
If F : T — ► T' is a morphism of Lawvere theories then the map of regular operads 

Qr(F) : Q r (T) -> Qr(T') 

is defined, for / e Q r (T)„, by 

Q r (F)(f)=F(f) 
This ends the definition of the functor Q r . 

The adjunction Vf H Q r and the properties of the functor Vf 

We note for the record 

Proposition 4.1. The functors Vf : RegOp — > LT and Q r : LT — > RegOp are well defined. □ 
We have an easy 

Lemma 4.2. Let O be a regular operad and n G uj. An isomorphism on n in P r (0) has a 
representation by a span of the following form 

n 

(In? Oi)i 

n n 
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where <f> : (n] — > (n\ is a bijection, ai G 0\ is an invertible operation, i.e. there is bi G 0\ such 
that a,i * h = l = bi * a, for i G (n] . It is the unique span in its equivalence class. 

Proof. Suppose that we have two spans 

(2) 




(f,9i)i 



n 



n 



representing two morphisms that compose to identity 1„ both ways. Then, since the displayed 
composition is 1„, the functions <fi, f are surjections. Hence the functions <fi', f are surjections, 
as well. Having this it is easy to notice that (f> sends elements in different fibers of / to different 
elements. Thus <fr (and </>') must be in fact a bijection. 

If we take a composition * hj and regularize it multiplying by a surjection, we will 

get b. This implies that hj cannot be a nullary operation and that the arity of g^s is at most one. 
Now, as the above spans represent morphisms that compose both ways to identity, it is easy to see 
that we get the required description. □ 

Proposition 4.3. We have an adjunction Vf H Q r - The functor Vf is faithful. 
Proof. We shall show that Vf H Q r . For a regular operad O the unit is 

Vo ■ O — ► Qr(Tf(0)) 

O n 3 (l„,!,g) 

For Lawvere theory T the counit is 

e T : VfQ r (T) — ► T 

(<P, f, 9z)te(m] ^ (gi x ■■■ x g m ) o 7r 
We verify the triangular equalities. For g G Q r (T) n = T(n, 1) we have 

QAst) °VQ r (T)(g) = 

= Q r (£ T )((ln,!,5)) = 

= g° TTln = 9 

For {4>,f,gi) ie ( m ] S V f (0) we have 

e Vf ( ) ° / Pf(Vo)({</>, f, 5»>»€(m]) = 

= £V f (0)((<P,f, (lr 4 ,!,5i»»e(m]) = 
= ((ln,!,5l> X ... X (lr ro ,!,0m))°1> = 
= (07 /)ffi)ie(m] 

As the unit 770 is mono, 'Py is faithful. □ 
Corollary 4.4. TTie triangle 

FOp 2 ^ LT 




RegOp 
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commutes up to an isomorphism. 

Proof. By Proposition 14.31 it is enough to show that triangle 




RegOp 



commutes up to an isomorphism, where the functor Opj is the left adjoint to £{, and together 
they form an adjoint equivalence. The functor Op\ is defined as the functor Q r except the action 
involved is the action of the whole category F rather than its subcategory S>. As the functor Q° 
forgets this additional part of the action the above diagram clearly commutes. □ 

Proposition 4.5. The functor Vf : RegOp — > LT is full on isomorphisms and its essential image 
is RegLT. In particular RegOp is equivalent to RegLT. 

Proof. Recall that we have a unique morphism of Lawvere theories from the initial theory 
7r : F op — > VfiO). For a function cj) : m —> n, the morphism ir^ is represented by the span of 
form 




Imj t )iG(m] 



The class of projection morphisms, is the closure under isomorphism of the class of morphisms 
{7T0 : e 1} in Vf(0). Using Lemma |4~2| it is easy to see that the projection morphisms in Vf{0) 
are (represented by) the spans of the form 




) Q>i)i£(m} 



where <f> is an injection and is an invertible unary operation. 

The regular morphisms in V 'f(O) are (represented by) the spans of the form 




m 



where 4> is a bijection. 

Clearly, both classes contain isomorphisms and are closed under composition. 

Any morphism (</>, /, 5i)ie( m ] : n — > m in Vf(0) has a projection-regular factorization as follows 




Thus to show that projections and (what we have described as) regular morphisms form a 
factorization system it remains to show that projection morphisms are left orthogonal to the 
regular morphisms. Let 
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(/i ^i)ie(m| 

■ r m 




be a commutative square in Vf{0) with the left vertical morphism (<fi, l r , a i)je(k] a structural map 
and right vertical morphism (1 TO , 1,^) a regular map. We have chosen the right bottom to be 1 to 
simplify notation but the general case is similar. The commutativity means that r = r' and there 
is a permutation a <G S r such that 

ip = <j> o (f> o a 

and 

(a^(i), • • . ,a^( r )) * .g' = cr • ((/ii, . . . ,/i m ) * g) 
Putting into the square a diagonal morphism (</>' o cr, /, /ii), e ( m ] 

■ r «- m 




where 



<!,</> 



we see that the permutations l r and a show that both triangles commute. Thus regular morphisms 
are indeed right orthogonal to the structural ones and Vf{0) is a regular Lawvere theory. 

From the description of the functor Vf(h) : Vf(0) -4- Pf(O') and the description of the 
structure of Vf{0), it is clear that Vf{h) sends the regular (projection) morphisms to the regular 
(projection) morphisms. Thus Vf(h) is a regular morphism of Lawvere theories. 

Now let T be any Lawvere theory. As the class of regular morphisms in T is right orthogonal 
to a class of morphisms and it is closed under composition, finite products and isomorphisms. 
Moreover, for any surjection in : (n] — > (m\ in F the image ir^ : m — > n in T is regular as it is 
orthogonal to all projection morphisms in T. Thus surjections in S act on all regular morphisms 
/ : n -> 1 in T on the left 

• : S(n, m) x T(n, 1) — > T(m, 1) 

by 

(ip, f) ^ / 71> 

Hence the regular operations of any Lawvere theory T form a regular operad. The unit is the 
identity morphism on 1. The composition ...,/„)*/ is defined to be / o (f 1 x . . . x /„). The 
action of S is defined as above. Let us denote this operad by T r . We have an inclusion morphism 
of regular operads T r — > Q r (T). By adjunction we get a morphism of Lawvere theories 

£t : "Pf (T r ) — > T 

Clearly, £t is bijective on objects. If T is regular then £t is full (faithful) since the projection- 
regular factorization exists (is unique and n : F op — > T is faithful) . 

If I : T — > T' is a regular interpretation between any Lawvere theories, then the diagram 
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Vf(r) 

V f (T r ) — - P f (T' r ) 



commutes, where I r is the obvious restriction of I to T r . Thus the essential image of Vf is indeed 
the category of regular Lawvere theories and regular interpretations. An isomorphic interpretation 
of Lawvere theories is always regular. Therefore Vf is full on isomorphisms. □ 
We have 

Proposition 4.6. The functor Q r : LT — > RegOp is monadic. 

Proof. We shall verify the assumption of the Beck monadicity theorem. By Proposition 14.31 Q r 
has a left adjoint. It is easy to see that Q r reflects isomorphisms. We shall verify that LT has and 
Q r preserves Q r -contractible coequalizers. 

Let /, I' : T' — > T be a pair of interpretations between Lawvere theories so that 



Qr(T') 



Qr(I) 



Qr(T) 



o 



is a split coequalizer in RegOp. We define a Lawvere theory To so that a morphism from n to 
to in To is an m-tuple (g±, . . . ,g m ) with gi G O n , for i = 1, . . . , m. The compositions and the 
identities in To are defined in the obvious way from the compositions and the unit in O. The 
projections 7f" in To are the images of the projections 7r" in T, i.e. 7f" = <?(tt"). 
The functor q : T — > To is defined, for / : n — >• m in T, as 

9~(/) = (9( 7 rr° /),..-, !«o/)) 

First we verify, that To has finite products. For this, it is enough to verify that (fx, . . . , f n ) * 
7f™ = fi, where * is the multiplication in the operad O. The uniqueness of the morphism into the 
product is obvious from the construction. We have routine calculations 

q o *«/i,...,/„>* ?«)) - 

(9°s(/i)r--,9°s(/n)> * (<7 ° s ° <?(7rl 1 )) = 
(q o ...,«o s(f n )) * (q o Op(/) o t(n?)) = 

(q o s(fx), ...,qo s(f n )) * (q o Op(l') o = 
(go S (/ 1 ),...,go S (/ Il ))*(q« l )) = 
g(W 1 ),...,*(/„))*7r?) = 

?(«(/») = /< 

It is obvious that g is a morphism of Lawvere theories and that Q r (q) = q. It remains to verify 
that q is a coequalizer in LT. Let p : T — > S be a morphism in LT coequalizing / and I'. 




S 



The morphism Q r (p) coequalizes Q r {I) and £>,■(/') in RegOp. Thus there is a unique morphism 
k in RegOp making the triangle on the right 
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commute. We define the functor k so that 

fc«/i,...,/„» = (fc(/i), 



Qr(S) 



MM) 



for any morphism (fi, . . . , /„) in Tq. The verification that k is the required unique functor is left 
for the reader. □ 



5 Semi-analytic monads vs regular operads 

The main objective of this section is to show that the square 



FOp 



Ml 



Mnd 



(3) 



V° f 



RegOp 



Ml 



V' r 



SanMnd 



commutes up to isomorphism, with horizontal functors being equivalences of categories. The 
functor A4[ was defined in Section [3J VJ 1 is an inclusion. 

To this end we shall use Theorem 12 21 and some general considerations but the functor part 
of the monad M r (0) will be described explicitly below. For a regular operad O, the monad 
M r (0) on a set X is defined as follows. The functor M. r (0) is the application of the functor 
(— ) : Set s — > End to O considered as a functor O : S — > Set, see Section [5] for details. 

In particular for a set X we have 



M r (0)(X) = £ 



X 

n 



<g>„ Or, 



In the set 



X 

77. 



O n we identify {x o a, a) with (x, a ■ a) for a € O n , x : (77] — > X and a £ SV, 



Let 7 : S — !> F be the inclusion functor. It induces the following diagram of categories and 
functors that we describe below 



Mnd = Mon(End) 



U 



End 



'>■¥ 



Set" 



F 



V'r 



Mon((-) s ") 



(-) sa Lan 7 



SanMnd = Mon(San) 



U 



San 



Set* 



(W,fj,p,) = Mon(W,7j,/i) 



7* is the functor of composing with 7. It has a left adjoint Lan 7 , the left Kan extension along 7. 
For C € Set it is given by the coend formula 



Lan 7 (C)(X) 



X™ x C( n ] 
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The functor i sa : San — > End is just an inclusion. The equivalence 



i s : Se1T — ► San 

is defined by left Kan extension that may be given by the coend formula and a coproduct 



/nfcS 
X n xC(n] = £ 

where C € Set . Similarly, the equivalence 



x 

n 



®n C(n] 



i-p : Set 



End 



is defined by left Kan extension that is given by the coend formula 



iw(B)(X) 



X n x C(n] 



where B G Set® . The following calculation shows that the right hand square in the above diagram 
commutes: 

/mSF 
X m x Lan 7 (C)(m] Si 

r meF 



X m x ^(m] n ®„ C(n] 
= xn ®n C(n] 



The functor (— ) sa , right adjoint to i sa , is given by the formula 



F° a (X) = 



®n F(n] 



for F S End. (— ) sa associates to functors and natural transformations their 'semi-analytic parts'. 

Note that both San and End are strict monoidal categories with tensor given by composition, 
and i sa is a strict monoidal functor. Thus its right adjoint (— ) sa has a unique lax monoidal structure 
making the adjunction i sa H (— ) sa a monoidal adjunction. This in turn gives us a monoidal monad 
(W, 77, ju) on San. 

We have (cf. [Z]) a 2-natural transformation U 



Mon 



MonCat 



•U- U Cat 



where MonCat is the 2-category of monoidal categories, lax monoidal functors, and monoidal 
transformations; Mon is the 2-functor associating the monoids objects to monoidal categories, 
I — I is the forgetful functor forgetting the monoidal structure, and U is a 2-natural transformation 
whose component at a monoidal category M is the forgetful functor from monoids in M to the 
underlying category of M; Um ■ Mon(Af) — >• \M\. 

Applying U to the monoidal adjunction and i sa H (— ) sa and monoidal monad W we get an 
adjunction between categories of monoids and a monad on Mon(San). The unnamed arrow in 
the above diagram is Mon(i so ). But the monoids in End and San are exactly monads and hence 
we get the left most adjunction VJ 1 H together with the monad (W, fj, p.) on the category of 
semi-analytic monads. 

On the other hand, on the categories Set v and Set s there are substitution tensors making ip 
and ig monoidal equivalences and 7* and Lan-y monoidal adjunctions. Thus we can apply the 
2-functor Mon to this adjunction and obtain an adjunction Mon(Lart 7 ) H Mon(7*) as in the 
diagram 
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Set" 



Mon(Se( F ) = FOp 



Lan- 



Mon(Lari 1 



V" 
1 f 



Set" 



Use 



■Mon(Set s ) = RegOp 



The unnamed functor is Mon((— ) sa ). But monoids in Set r and Set s are (equivalent to) the 
categories of full and regular operads, respectively. The verification that the right most square 
commutes serially is left for the reader. We obtain 

Proposition 5.1. The square of categories and functors commutes up to an isomorphism. 

Proof. Both horizontal adjunctions in the square © are obtained from equivalent monoidal 
adjunctions. It remains to show that the identifications we obtained above are isomorphic to the 
functors and M r , respectively. This is left for the reader. □ 



There are free monads on finitary functors (cf. [Barrj ) and free semi- analytic monads on semi- 
analytic functors. The adjunctions F H U and F H U induce monads R and R, respectively. R is 
the finitary version of what is called 'the monad for all monads' in |Barrj . Putting this additional 
data to the above diagram and simplifying it at the same time we get a diagram 



Mnd 



V 



f 



SanMnd 

(W,f?,/2) 



F 



U 



F 



U 



(JR., rj, ft) 



End 



3 



(E,»?,ju) 



San 



J 



In the above diagram the square of the left adjoints commutes. Thus, the square of the right 
adjoint commutes as well. This shows in particular that the free monad on a semi-analytic functor 
is semi- analytic. 

The monad W is a lift of a monad W to the category of R-algcbras SanMnd and, by [Be] we 
obtain 

Theorem 5.2. The monad R for regular monads distributes over the monad W for finitary func- 
tors, i.e. we have a distributive law 

X : RW — > Wl 

The category of algebras of the composed monad WR on SanMnd is equivalent to the category 
Mnd of all finitary monads on Set. □ 



Remark. We arrived at the above theorem with essentially no calculations. We give below 
explicit formulas how to calculate the values of some functors mentioned above and we shall 
also describe the coherence morphism on the monoidal monad W. The coherence morphism (p : 
W o W — > W(— o — ) is a 'finite' description of the distributive law A. 

First we describe the adjunction i sa H (— ) sa . We shall drop the inclusion i sa when possible. 
Let A £ San and G e End and X be a set. The regular functor A is given by the (functor of) its 
coefficients. Its value at X is 

" X 



A{X) = £ 
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The value of G sa at X is 



G sa (X) = 



x 

n 



X 
n 



Thus 

W(A)(X) = A sa {X) = 

The unit of the adjunction i sa H (— ) sa at X 

(tia)x ■ A(X) — ► A sa (X) 

is given by 



n G(n] 

®n (n}" 1 <S) m A v 



[x,a] ^ [x, l n , a] 



where x : (n] — > X and a G A n . 

The counit of the adjunction at X 



{e G )x ■ 



x 

n 



G(n] — ► G(X) 



is given by 

[x,t] ^ G{x){t) 

where x : (n] — > X is an injection and t G G(n}. 
The multiplication in the monad W 

in (n] m <g> m (m] fc ® fc ^fc 



n : m,k£oj 



x 

n 



E 



x 

n 



3„ (n} k ® k A k 



is given by composition 

[x, g, /, a] ^[x,go /, a] 

where x : (n] — > X, g : (to] — > (n], / : (fc] — > (m], and a G This ends the definition of the 
monad W. 

Now we shall describe the monoidal structure on W. If B is another analytic functor, the 
n-coefficient of the composition A o B is given by 

(AoB) n = ^ (S„x5„ 1 x...xB„ m x4) K 

where the equivalence relation ~„ is such that for a G S n , a% G S Ui , t G S m , hi G Bi, for vj G (to] 
and a G A m we have 

(<7,<7i ■ bi,...,a m ■ b m ,T ■ a) ~„ (er o (<ti, . . . ,a m ) *t, & T (i), • • • , fr-r(m), a ) 
The n-th coefficient of W(A) o W(A) is given by 
(W(i4) o W(A)) n = ( S n x (™i] fcl ®fci Afcx x . . . x (n m ] fcm ® fcm A km x A m )/^ n 

and the n-coefficient of W(A 2 ) is given by 

(W(A 2 ))„ = Y ( n f * A kl x ... x A km x A m 

The coherence morphism (p for W at the n-th coefficient of the functor A is 

tp n : (W(4)oW(4))„ — > (W(A 2 ))„ 

is given by 

(a, [ai, oi] . . . [a m ,a TO ],r,a} i-> (ct o (<7i . . . <r m ) * r, a r(1) . . .a T(m) ,a) 
Note that this map is well defined at the level of equivalence classes. 
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6 Equational theories vs regular operads 



In this section we study the relations between regular equational theories and regular operads. We 
shall show that the square cf 

FOp °- - ET (4) 



RegOp 



RegET 



cr 
°o 

commutes up to an isomorphism, with T"f being an inclusion and both horizontal functors being 
equivalences of categories. Vy was defined in Section [2] and £/ was defined in Section 02 We shall 
define £ r „. 



The functor 8 T : RegOp ET 

Let O be a regular operad. We define an equational theory £ r (0) — (L,A). As the set of n-ary 
function symbols we put L n = O n for n £ u). The set of axioms A contains the following three 
kinds of equations in context: 

1. unit: i(x\) — x\ : x 1 where u £ 0\ is the unit of the operad O; 

2. action: a(a; r (i), . . . , x T ( m )) = (r • a)(xi, . . . , x n ) : i™ for all a £ O m and surjections r : (m] — > 

N; 

3. multiplication: a(ai(x u . . . ,a; fel ), . . . , a m (xk-k m +X, ■ ■ ■ ,£fc)) = ((ai, ■ • ■ ,a m ) * a)(xi, . . .x k ) : 
x k where a £ O m , ai £ for i £ 1, . . . , m, k = Y^iLi 

Clearly, all equations are regular and hence the theory £^{0) is regular. 

Suppose that h : O — > O' is a morphism of regular operads. We define the interpretation 

£ r a (h) : £ r (0) — > £ r (0') 

For a £ O n we put 

£r(h)(a) = h(a)(x 1 ,...,x n ):x n 
for n £ uj. Clearly, £g{K) is a regular interpretation. 

Proposition 6.1. The square commutes up to a natural isomorphism. 

Proof. Let O be a regular operad. We define an interpretation of equational theories 

Io : £ r (0) ^ £fp° f (0) 

by 

O n 3 a i ^ [[I„,a](a;i,...a;„) : £"] 

where a £ O n and [I n , a] is an n-ary operation symbol of the theory £[V^{0). 

We need to verify that / is a well defined natural isomorphism. First we need to verify that 
1q preserves axioms. The unit axiom is obvious. To prove the action axioms, we fix a £ O m and 
r : (to] — >• (n] and we calculate using the theory £ } V° f (0) 

Io(a(x T (l),. ■ ■ , 5G r (m)) = [lm,a](z T (l), • ■ • ,X T ( m )) = 
= T ■ [l m ,o](xi, ...,!„) = [lm,T ' a](xi, . . . ,X n ) = 

= I (t ■ a(xx, . . . ,x n )) 

The calculations for the composition axioms are similar. The naturality of Iq is left for the reader. 

We shall show that Iq is an isomorphism of theories. To this end we define an inverse inter- 
pretation 

Jo : £ f V°AO) — ► £ r (0) 
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given by 

I(k, n) ®k O k 3 [/, a] h-> a(xf(t), . . . ,£/(&)) : f" 

Again we need to verify that J<p preserves the axioms and again we shall verify the action axiom 
only. Fix 4> : \n) — > [to) and [/, a] £ I(k,n) <g> Ok- Let /' o tfi' be an epi-mono factorization in F 
with /' : \n') — > [to). Using the theory £^(0), we have 

Jo((4>- [f,a])(x 1 ,...,x n )) = \f,(f)'-a]{xx,...,x h ) = 

= ((/)' ■ a)(x f , [lh ... !Xf , (nl) ) = a(a; ro ^ (1)> ... iX/ ,^, (n0 ) = 

= a(^o/(i),...^ 0/( „, ) ) = Jo([/,a](^(i),...,x^, (n0 )) 

Finally, we need to verify that Iq and Jq are mutually inverse one to the other. The composition 
JqIo sends operation a £ O n to the term a{x\, . . . , x n ) : x™ so it is the identity. For an operation 
[/, a] £ I(fc, n) ® k O k in theory ££Vf(0) we have 

IoJo([f,a\) = [l„,a](x /(1) , . . .,!/(„)) : = 

= / • [l n ,a](xi, . . . , Xk) ■■ x k = [f,a](xi, . . . ,x k ) : x k 

i.e. the composition IqJo is the identity as well. □ 
Finally, we have 

Theorem 6.2. The functor E r Q : RegOp — > RegET is an equivalence of categories. 

Proof. From Proposition ^. H it follows that E r is faithful. To see that it is full consider a regular 
interpretation I : £ r {0) — > £^{0'). We shall define a morphism of regular operads h : O — > O' 
such that £o(h) — I. For / 6 O n , I(f)(x n ) : x™ is a regular term. But in theories in the 
image of every regular term is equal to a simple term, i.e. there is an /' 6 0' n such that 
/'(£>*) = !(/)(£") : ? is a theorem in the theory £ r {0'). Thus we put h(f) = f . It is left for the 
reader to verify that h has the required property. 

To see that £ r Q is essentially surjective let us fix a regular theory T — (L, A). Then the regular 
terms in T form a regular operad called T ro . The unit is the term x\ : x\. The composition is 
defined by the substitution (making sure that we make the variable disjoint in different substituted 
term, via a-conversion). The action of a surjection </> : (n] — > (to] on a regular term t(xi, . . . , x n ) : 
a? 71 is again a regular term t{x^i), . . . , XM n ) ■ x" ' . Again it is a matter of a routine verification that 
£ r {T ro ) = T. □ 

Examples 

1. Let 1 be the terminal equational theory. It has one constant, say e, and can be axiomatized 
by a single axiom: V\ = e : v 1 . As a Lawvere theory it is the category that has exactly one 
morphism between any two objects. It is best seen at the level of Lawvere theories. Both 
theories l a and the theory of commutative monoids are linear-regular and have exactly one 
analytic morphism a : n — >■ 1, for any n. 

2. The functor Q% : ET — > RegET is a right adjoint, it preserves the terminal object. Hence 
l r , the regular part 1, is the terminal regular theory. It is the theory of suplattices. 

The embedding of the regular theories into all equational theories has a right adjoint (— ) sr , 
as well. The value of the functor (— ) sr on the terminal equational theory 1 is the terminal 
regular theory, i.e. the theory of suplattices: 

(x V y) V z — x V (y V z), iV)/ = i/Vi, xV _L= x =_L Vie, (x V x) = x 

3. The theory 1 has a proper subcategory, in which 0^1. It has no function symbols, and can 
be axiomatized by a single axiom: v\ — v 2 : v 1 . The regular part of this theory is the theory 
of suplattices without a bottom element. 
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7 Cartesian and weakly cartesian monads 



In this section we shall investigate two (strict monoidal) subcategories of San and their cate- 
gories of monoids. The category of (weakly) cartesian functors and (weakly) cartesian natural 
transformations will be denoted by Cart (wCart). The corresponding categories of monoids: the 
category of (weakly) cartesian monads will be denoted by CartMnd (wCartMnd). Thus we 
have embeddings full on isomorphisms 



Cart 



wCart 



San 



which are strict monoidal and induce embeddings of categories of monoids 

CartMnd > wCartMnd ► SanMnd 

The characterizations of the subcategories of equational theories ET and of Lawvere theories LT 
corresponding to CartMnd and wCartMnd are a bit technical and we are not going to describe 
it in detail here. Clearly, the objects are some regular theories satisfying additional conditions and 
similarly for morphisms. We shall content ourselves with a description of subcategories of Set s 
whose essential images are wCart and Cart, respectively. Note, however, that if (T, r), fx) is a semi- 
analytic monad such that the functor part T is the left Kan extension of a functor R : S — > Set 
then R is the functor of all regular operations in the equational theory corresponding to the monad 
T. Thus our description will in fact provide a description of the equational theories corresponding 
to monads in wCart and Cart. 

Remarks. If in a weak pullback square 

m 




the morphism m is mono then the square is a pullback. Since m is mono iff the square 




is a pullback, it follows that if a functor weakly preserves pullbacks it does preserve monos as well. 
Recall the description of functor (— ) : Set s — > End from Section [51 the Kan extension along 
is '■ S — ► Set. We begin with the following observation 

Lemma 7.1. Let A : $ — > Set be a functor, f : X — > Y a function, [x : (n] -)I,a£ A n ], [x 1 : 
(n'] -> X, a' e An,] eA(X). If 

A([x,a])=A([x>,a'}) 



then there are m G uj, surjections g : n 
diagram 




Y as in the 



such that y°g = f°xyog' = fox', and A{g){a) = A(g')(a'). In particular 
A([x,a}) = [y,A{g){a)\ = [y, A{g'){a')} = i([af ,a'}) 

Proof. Exercise. □ 

The following two Propositions identify the subcategory of Set s whose essential image in End 
is wCart. 



29 



Proposition 7.2. Let A : $ — > Set 6e a functor. The functor A : Set — > Set weakly preserves 
pullbacks iff the functor A satisfies the following condition (WPB): 
for any pullback of surjections in F 

(p] H 



(n] 



3i 



(fc] 



and a pair 0/ elements a G -A(m], 6 G -A(n] smc/i that A(fi)(a) = A(gi)(b) there is an injection 
h : (q\ — > (p\ and an element c G A(q] such that /20/1 and g 2 h are surjections and 

A(g 2 o h)(c) = a, and A(f 2 oh)(c) = b 

Proof. => First we verify that the condition (WPB) is necessary. Let us fix the square and 
elements a and 6 as in the above condition. Then we have elements 



[l(m],0] e 



(to] 

TO 



and 



such that 



[1 («]>&] G 



A(m) C ^ 

- (n 



(to] 



4(fc) = A(X) 



„ A(n) C A(X) 



A(/ 1 )([l (m] ,a])=A0/i)([l (n] ,6]) 
As /1, 51 are surjections this means that 

A{h){a) = A( 9l )(b) 

As A weakly preserves pullbacks there is an [ft, c] G A(p] such that 

i(/ 2 )([M) = [l(n].6]. and i(# 2 )([M) = [l(m].a] 



Thus for some /i : (g] — > (p], c G A(q) we have [ft-, c] G 
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(<?] 




(P] ' 

q 

(to'] 



(p] (TO 



A(g) and using the diagram 



h 

(»'] («] 



3i 



(fc] 



we have 

[y,^(/ 3 )(c)] = [l (n] ,6] and [x,A(.a 3 )(c)] = [l (m] ,a] 

This means that n = n', y is a bijection, yo / 3 = / 2 o h is a surjection and & = A(y o / 3 ) = A(f 2 o ft). 
Similarly, we get that m = m', 52 ft is a surjection and a = A(g 2 o ft). Thus the condition (WPB) 
is necessary. 

To show that the condition (WPB) is sufficient we suppose that a functor A : $ — > Set 
satisfies (WPB) and we shall show that A : Set — > Set weakly preserves pullbacks. 
Let us fix a pullback in Set and 

32 . „ (5) 
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and elements [z, b] G A(Z) and [y, a] G A(Y) such that 

A(f 1 )([y,a])=A(g 1 )([z,b]) 



i.e. in the diagram 



(r] (q 




(6) 



we have 

hT',^(/ 8 )(o)] = [P,A(^)(6)] 
i.e. there is a permutation a S Sfc such that 

yoa = z' and A(/ 3 )(a) = A(ct o 53 )(6) 



Still in the above diagram we can form a pullback in F 

{q] — ( m ] 

/4 /3 



and we have a morphism w : (q\ — > R into the pullback ([5]) such that 

f 2 °V = Zof 4 , g 2 ov = yog A 

Thus by assumption there is an injection ft, : (r] — > (q] and a c G ^4(<z) such that both /40/1 and 
(74 o ft are surjections and 

A( 54 oft)( c ) =a, 4(/ 4 o/i)(c) =6 

From diagram ([S]) we see that / 4 o ft is a surjection, z is an injection and f 2 o v o ft = i* o / 4 o ft. 
Thus 

l(/ 2 )(i( U )([ft,c]) = [z, A(/ 4 o ft)(c) = fcft] 

Similarly 

A(g 2 )(A(v)([h,c]) = [y,a] 
Thus A(v)([ft, c]) G ^4(P) is the sought element in the weak pullback 



[ft, c] G A(q] 



A(v) , A(g 2 ) - 
— — A(P) ' A(Y) 



A(f 2 



A(Z) 



A(gi) 



A{h) 
A(X) 



□ 



Proposition 7.3. Let t : A — > B be a natural transformation. Then r is weakly cartesian iff 
f : A — > B is weakly cartesian. 

Proof. Assume that r : A — > B is a weakly cartesian natural transformation, / : X — > Y a 
function. We shall show that the square 
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A(X) TX ' B(X) 



My) 

is a weak pullback. Let us fix elements 



B(f) 
■B(Y) 



[y, a] e 



Y 
n 



® n A(n) C A(Y), and [x,b] e 



X 
m 



® m B{m) C B(X) 



such that 

B(f)([x,b]) = f([y,o]) (=W,T n (a)]) 
By Lemma 1 7. II we have a surjection /' 

( m ] ^^X 



r 



f 



y 



Y 



such that B(f')(b) = r n (a). Since r is weakly cartesian, there is a c € A(m) such that 

r m (c) = b, and A(f)(c) = a 

Then 



[x, c] G 



(g) m A(m) 



and moreover 
and 



i(/)([f,c]) = [y,4(/')(c)] = [y,a] 



t x ([x,c\) = [x, T m (c)} = [x,b] 

To prove the converse let us assume that f : A — > B is a weakly cartesian natural transformation 
and that / : (rn] — > (n] is a surjection in $. We need to show that the square 

A(m] Trn > B{m] 

Mf) B(f) 

A(n] B(n] 

is weakly cartesian. Fix a G A(n) and b G B(m) such that r n (a) = B(f)(b). Consider a weak 
pullback in Set 



A(m] 

Mf) 

A{n] 



■B(m] 

B(f) 
-B(n] 



We have elements 



[l(n].a] e 



(n] 



i4(n)ci(n], and [l( m] ,6] e 



(m] 



B(m) C B(m] 



such that 



f n ([l (n]j o]) - [l ( „],r n (a)] = [l (n])J B(/)(6)] = S(/)([l (m] ,6]) 



Thus, by our assumption, for some fc £ u; there is an [x, c] G 



(m] 



^.(fc) such that 



^(/)([£> C D = [l(n]?o], and f m ([x,c]) = [l (m ],6] 

Thus (x, r m (c)) ~ (l( m ] , b) and we have that k = rn, a? is a bijection, (£", c) ~ (l( m j, A(x(c)). Hence 
we also have r m (A(x)(c)) = b. Moreover as the square 



32 



(m] — - — ►- (to] 



fox 



J-(n] 



commutes, we have 



A(f)(A(x)(c))=A(fox)(c)=a 



Thus A(x)(c) is the element sought for a and b. Since /, a and b were arbitrary, r is weakly 
cartesian. □ 

The final two Propositions identify the subcategory of 5*et s whose essential image in End is 
Cart. 

Proposition 7.4. Let A : S — >■ Sei 6e a functor. The functor A : Set — > Set preserves pullbacks 
iff the functor A satisfies the condition (WPB) from the Proposition \ 7. 2\ and additionally satisfies 
the following condition (PB): 
suppose that the square 

(p] M 




is a pullback of surjections inW, x : (q] — > (jp\, x' : (q'] — > (p] are two injections, c £ A(q\, c! S A(q'] 
are two elements so that the functions 

/ 2 of, f 2 ox', g 2 ox, g 2 ox', 

are surjections and 

A(f 2 o x){c) - A(f 2 o x' )(c'), A(g 2 o x)(c) = A( ff2 o f )(c'). 

T/ien q = q' and there is a G S q such that 

x 1 o a = c, A(a)(c) = c! . 

Proof. Assume that A satisfies (WPB) and (PB). Thus, by Proposition l7.31 A weakly preserves 
pullbacks. Let 




be a pullback in Set. We shall show that the square 

Mm) 



A{P) 



A(Z) 



A(Y) 

Mh) 

A(X) 



is a pullback, i.e. it satisfies the uniqueness condition. So let 



[h, a] G 



P 

q 



A(q), and [h',a'] G 



P 
q' 



® q > A{q') 



be such that 



A(f 2 )([h,a])=A(f 2 )([h',a']), and A(g 2 )([h, a)) = A(g 2 )([h', a'}) 
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This implies the equalities of images of functions 

im(/2 oh) — wn(/2 o h ), im(g2 oh) = im(g2 ^ )> ifn{gi ° f2 ° h) — im(/2 o /i ) 

All these sets are finite, say, having n, m, and /c elements, respectively. Thus we can form a 
commuting diagram 




where the back square is a pullback of surjections (in F) and all arrows from the back to the front 
are injections (for simplicity: inclusions). By definition the functions 

h °h, f 4 o h', g 4 oh, fio h' 

are surjections. Since A preserves monos we also have 

A(f 4 o h)(a) = A(f 4 o h')(a'), A(g 4 o h) (a) = A(g 4 o h'){a!) 

Thus from the condition (PB) it follows that q — q' and there is a a G S q such that h! o a = h and 
j4(ct)(o) = a', i.e. [/i, a] = [h',a'], as required. 

To prove the converse we assume now that A preserves pullbacks and we fix a pullback 
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(r] 



(to] 



/a 



(n] 



/i 
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(fc] 



in F of surjections. As A weakly preserves pullbacks, the above pullback is sent by A to a weak 
pullback in Set. Then, using Lemma \7.1\ it is easy to see that the condition (PB) expresses the 
fact that A sends the above square to a pullback in Set. □ 

Proposition 7.5. Let r : A — > B be a natural transformation. Then t is cartesian iff t : A — » B 
is cartesian. 

Proof. First assume that r : A — > B is a cartesian natural transformation. Fix a function 
/ : X — > Y. By Proposition 17.31 the square 

A(X) TX ' B(X) 



A(f) 
A(Y) 



Ty 



B(f) 
B(Y) 



is a weak pullback. We shall show that it also satisfies uniqueness property. Let us fix elements 



[x, a] £ 



X 
n 



A(n)CA(X), and [x,a']e 



X 



V A(n') C A(X) 



such that 



r([x,a})=r([x',a'}), and A(f)([x,a}) = A(f)([x' ,a'}) 



(7) 
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The first equality means that [x, T n (a)] = [x',r„(a')]. Hence n = n' and there is a a 6 S n such 
that 

x' oa — x, and r„(a') = B(a)(T n (a)) = T n {A(a)(a)) 

By Lemma 1 7. II and the second equality in (0 there are surjections g and 5' and an injection y as 
in the diagram 




such that 
Then we have 



yog = fox, y'ag' = fox', and A(g')(a!) = A(g)(a) 
y°g = f°x°<7 = y°g'°<7 



As y is mono g — g' o cr. Thus 

A( ff ')(a / )=^(5)(a)=^(p / )(^)(«)) 

As r is a cartesian natural transformation we get, from the fact that the naturality square for 
g' is a pullback, that a' = A(a){a). But this means that 

(x' , a') ~ (if', A(<r)(a)) ~ (s' o a, a) ~ (x, a) 

i.e. [a?, a'] = [x, a] and f is cartesian. 

To show the converse assume that f is a cartesian natural transformation and f : (n] —¥ (m] is 
a surjection. We need to show that the weak pullback 



A(n] 
A(f) 



B(n] 



B(f) 



Aim] — - — Bfm] 

* m 

satishes the uniqueness condition, as well. Fix a, a' £ A(n) such that 



A(f){a) = A(f)(a'), and T n {a) = T n {a') 



By assumption the square 



i(n] T(n] ' B(n] 



A(f)\ \B(f) 
Mm] -z— * B(m] 

l(;m] 

is a pullback. We have elements [l(„i,a], [l(„],a'] G A(n] such that 

7"(7i]([l(n]>a]) = [l( n ],r„(a)]) = [l ( „],r„(a')]) = r (n ]([l(„], a']) 

and 

i(/)([l (n] ,a]) = [l (n] , A(/)(a)] = [l (n] ,A(/)(a')] - A([l(„],a']) 
Thus [l( n ],a] = [l(„],a'] and a — a', i.e. r is a cartesian natural transformation. □ 
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